class Solution {
public:
	int longestPalindrome(string s) {
		unordered_map<char, int>mp;
		for (auto x : s)mp[x]++;
		int ans = 0;
		for (auto [x, k] : mp) {
			ans += (k / 2) * 2;
		}
		if (ans < s.size())ans++;
		return ans;
	}
};